#define _CRT_SECURE_NO_WARNINGS  1
#include<iostream>
#include<vector>
#include<string>
using namespace std;

/*
class LCA {
public:
    int getLCA(int a, int b)
    {

        int parent = 1;
        while (a>1)
        {
            if (a > b)
            {
                a /= 2;
                if (a == b)
                {
                    parent = a;
                    break;
                }
               
            }
            else
            {
                b /= 2;
                if (a == b)
                {
                    parent = a;
                    break;
                }
           
            }
        }

        return parent;
    }
};

int main()
{

    LCA a;
    a.getLCA(1, 1);
	return 0;

}

*/


/*
int main()
{
    int n;
    cin >> n;
    int  flag = 0;
    int max = 0;
    for (int i = 0; i < 32; i++)
    {
        int ret = 1 << i;
        if ((ret & n) == ret)
        {
            flag++;
            if (flag > max)
            {
                max = flag;
            }
        }
        else
        {
            flag = 0;
        }
    }

    cout << max;
}


*/




//class A
//{
//public:
//
//private:
//    static int _a;
//
//};
//
//int A::_a = 2;
//int main()
//{
//    A a;
//    a._a;
//    return 0;
//}




//class A
//{
//
//public:
//    void foo();
//};
//
//
//void A::foo()
//{
//    delete this;
//}
//
//
//
//int main()
//{
//    A* a = new A();
//    a->foo();
//}